La constante Oméga de Chaitin Ω est bien définie mais n'est pas calculable.
Le problème de l'arrêt et la constante Oméga de Chaitin sont au centre de ces travaux - voir dans la section "lien externe" ci-dessous.
Dans le sous-domaine de l’informatique qu’est la théorie algorithmique de l’information, la constante Oméga de Chaitin ou la probabilité d’arrêt est un nombre réel défini par Grégory Chaitin.